Pseudospectral vs. Finite Difference Methods for Initial Value Problems with Discontinuous Coefficient

نویسندگان

  • Erding Luo
  • Heinz-Otto Kreiss
چکیده

An initial value problem with piecewise constant coefficients is considered. The accuracies for both finite difference methods and the pseudospectral method are analyzed, and a modification of the initial value problem is suggested. The modified problem is shown to have the same temporal period as the original problem does, and a second order accuracy is obtained for the pseudospectral method at integral multiples of the temporal period. Key Words, pseudospectral, finite difference, initial value problem AMS subject classifications. 65M06, 65M70

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pseudospectral vs Finite Di erence Methods for Initial Value Problems with Discontinuous Coe cients

An initial value problem with piecewise constant coe cients is considered. The accuracies for both nite di erence methods and the pseudospectral method are analyzed, and a modi cation of the initial value problem is suggested. The modi ed problem is shown to have the same temporal period as the original problem does, and a second order accuracy is obtained for the pseudospectral method at integ...

متن کامل

Equidistribution grids for two-parameter convection–diffusion boundary-value problems

In this article, we propose an adaptive grid based on mesh equidistribution principle for two-parameter convection-diffusion boundary value problems with continuous and discontinuous data. A numerical algorithm based on an upwind finite difference operator and an appropriate adaptive grid is constructed. Truncation errors are derived for both continuous and discontinuous problems. Parameter uni...

متن کامل

The pseudospectral method: Comparisons with finite differences for the elastic wave equation

The pseudospectral (or Fourier) method has been used recently by several investigators for forward seismic modeling. The method is introduced here in two different ways: as a limit of finite differences of increasing orders, and by trigonometric interpolation. An argument based on spectral analysis of a model equation shows that the pseudospectral method (for the accuracies and integration time...

متن کامل

A p-th Degree Immersed Finite Element for Boundary Value Problems with Discontinuous Coefficients

In this manuscript we present a p-th degree immersed finite element method for solving boundary value problems with discontinuous coefficients. In this method, interface jump conditions are employed in the finite element basis functions, and the mesh does not have to be aligned with coefficient discontinuity. We show that under h refinement the immersed finite element solution converges to the ...

متن کامل

New Formulations for Interface Problems in Polar Coordinates

In this paper, numerical methods are proposed for some interface problems in polar or Cartesian coordinates. The new methods are based on a formulation that transforms the interface problem with a non-smooth or discontinuous solution to a problem with a smooth solution. The new formulation leads to a simple second order finite difference scheme for the partial differential equation and a new in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 20  شماره 

صفحات  -

تاریخ انتشار 1998